def calculate(s: str) -> int:
    x, y = 1, 0
    for c in s:
        if c == 'A':
            x = 2 * x + y
        elif c == 'B':
            y = 2 * y + x
    return x + y